Properties of Bayesian Belief Network Learning Algorithms
نویسنده
چکیده
In this paper the behavior of various be lief network learning algorithms is stud ied. Selecting belief networks with cer tain minimallity properties turns out to be NP-hard, which justifies the use of search heuristics. Search heuristics based on the Bayesian measure of Cooper and Her skovits and a minimum description length (MDL) measure are compared with re spect to their properties for both limit ing and finite database sizes. It is shown that the MDL measure has more desir able properties than the Bayesian mea sure. Experimental results suggest that for learning probabilities of belief net works smoothing is helpful.
منابع مشابه
A Surface Water Evaporation Estimation Model Using Bayesian Belief Networks with an Application to the Persian Gulf
Evaporation phenomena is a effective climate component on water resources management and has special importance in agriculture. In this paper, Bayesian belief networks (BBNs) as a non-linear modeling technique provide an evaporation estimation method under uncertainty. As a case study, we estimated the surface water evaporation of the Persian Gulf and worked with a dataset of observations ...
متن کاملA Surface Water Evaporation Estimation Model Using Bayesian Belief Networks with an Application to the Persian Gulf
Evaporation phenomena is a effective climate component on water resources management and has special importance in agriculture. In this paper, Bayesian belief networks (BBNs) as a non-linear modeling technique provide an evaporation estimation method under uncertainty. As a case study, we estimated the surface water evaporation of the Persian Gulf and worked with a dataset of observations ...
متن کاملComparative Analysis of Machine Learning Algorithms with Optimization Purposes
The field of optimization and machine learning are increasingly interplayed and optimization in different problems leads to the use of machine learning approaches. Machine learning algorithms work in reasonable computational time for specific classes of problems and have important role in extracting knowledge from large amount of data. In this paper, a methodology has been employed to opt...
متن کاملAn Introduction to Inference and Learning in Bayesian Networks
Bayesian networks (BNs) are modern tools for modeling phenomena in dynamic and static systems and are used in different subjects such as disease diagnosis, weather forecasting, decision making and clustering. A BN is a graphical-probabilistic model which represents causal relations among random variables and consists of a directed acyclic graph and a set of conditional probabilities. Structure...
متن کاملApplications of Bayesian Belief Networks in Social Network Analysis
In this paper, we discuss the use of Bayesian belief networks as a tool for enhancing social network analysis. Traditional social network analysis (SNA) primarily uses graph-theoretic algorithms to compute properties of nodes in a network. However, these algorithms assume a degree of completeness and reliability of the social network data, which cannot always be assured. Applying Bayesian belie...
متن کامل